Comparison of Integer Linear Programming and Dynamic Programming Approaches for ATM Cash Replenishment Optimization Problem
نویسندگان
چکیده
منابع مشابه
Modeling and optimization of ATM cash replenishment
Deriving the optimal cash deployment strategy for a network of ATMs involves the analysis of logistics costs, inventory policies as well as of the routing of replenishment vehicles. The optimal cash deployment strategy focuses on the reduction of cash-related expenses provided that ATMs do not run out of cash. In the paper, this rich vehicle routing problem is solved using genetic algorithm. Th...
متن کاملRouting optimization for ATM cash replenishment
The cash deployment strategy for a network of ATMs should take into account the analysis of inventory policies, logistics costs as well as the routing of replenishment vehicles. The optimal strategy has to focus on the reduction of cash-related expenses while safeguarding that ATMs do not run out of cash. Shorter routes with high time window constraints violations are not always the best soluti...
متن کاملMixed-integer linear programming heuristics for the prepack optimization problem
In this paper we consider a packing problem arising in inventory allocation applications, where the operational cost for packing the bins is comparable, or even higher, than the cost of the bins (and of the items) themselves. This is the case, for example, of warehouses that have to manage a large number of different customers (e.g., stores), each requiring a given set of items. For this proble...
متن کاملCombinatorial Optimization and Integer Linear Programming
Examples: Shortest Path, Traveling Salesman, and many many more. . . Just in bioinformatics: Alignments, Threading, Clone-Probe Mapping, Probe Selection, De Novo Peptide Sequencing, SideChain Placement, Maximum-weight Connected Subgraph in PPI Networks, Genome Rearrangements, Cluster Editing, Finding Regulatory Modules, Finding Approximate Gene Clusters, Haplotyping, and many more. . . Example....
متن کاملPolyhedral Approaches to Mixed Integer Linear Programming
This survey presents tools from polyhedral theory that are used in integer programming. It applies them to the study of valid inequalities for mixed integer linear sets, such as Gomory’s mixed integer cuts.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Applied Metaheuristic Computing
سال: 2020
ISSN: 1947-8283,1947-8291
DOI: 10.4018/ijamc.2020070107